minimax theorem

minimax theorem
noun
: a theorem in the theory of games: the lowest maximum expected loss equals the highest minimum expected gain

* * *

minimax theorem,
a principle in the theory of games which states that in an optimal strategy one player plays so as to minimize his maximum losses and the other plays so as to maximize his minimum gains: »

It was not until 1926 that John von Neumann gave his proof of the minimax theorem, the fundamental theorem of game theory (Scientific American).


Useful english dictionary. 2012.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Minimax-Theorem — spieltheoretisches Theorem für zwei Personen; Nullsummenspiele: Gemäß der Lösung wählt jeder Spieler eine Maximum Strategie, das ist eine Strategie, für die die minimale Auszahlung maximal ist (man erwartet, dass der Gegenspieler die eigene… …   Lexikon der Economics

  • Sion's minimax theorem — In mathematics, and in particular game theory, Sion s minimax theorem is a generalization of John Von Neumann s minimax theorem.It states:Let X be a compact convex subset of a linear topological space and Y a convex subset of a linear topological …   Wikipedia

  • Minimax — This article is about the decision theory concept. For other uses, see Minimax (disambiguation). Minimax (sometimes minmax) is a decision rule used in decision theory, game theory, statistics and philosophy for minimizing the possible loss for a… …   Wikipedia

  • MINIMAX — bzw. Mini Max bezeichnet: Min Max Theorem, ein Spezialfall des Existenzsatzes für Nash Gleichgewichte für Zwei Personen Nullsummenspiele Minimax Algorithmus, ein Algorithmus zur Berechnung solcher Gleichgewichte für Spiele mit perfekter… …   Deutsch Wikipedia

  • Minimax — bzw. Mini Max bezeichnet: Minimax Regel, eine Entscheidungsregel Min Max Theorem, ein Spezialfall des Existenzsatzes für Nash Gleichgewichte für Zwei Personen Nullsummenspiele Minimax Algorithmus, ein Algorithmus zur Berechnung solcher… …   Deutsch Wikipedia

  • Minimax estimator — In statistical decision theory, where we are faced with the problem of estimating a deterministic parameter (vector) from observations an estimator (estimation rule) is called minimax if its maximal risk is minimal among all estimators of . In a… …   Wikipedia

  • Minimax Condorcet — Part of the Politics series Electoral methods Single winner …   Wikipedia

  • Minimax eversion — In geometry, minimax eversions are a class of sphere eversions, constructed by using half way models. It is a variational method, and consists of special homotopies (they are shortest paths with respect to Willmore energy); contrast with Thurston …   Wikipedia

  • Théorème du minimax de von Neumann — John von Neumann Vers où faut il …   Wikipédia en Français

  • Théorème du minimax — de von Neumann John von Neumann …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”